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1 . K This communication is responsive to Amendment filed on 06/16/2005 . 

2. ^ The allowed claim(s) is/are 1-39 . 

3. |3 The drawings filed on 25 August 2000 are accepted by the Examiner. 

4. (3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) All b) □ Some* c) □ None of .the: 

1. ^ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 
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Paper No./Mail Date 
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DETAILED ACTION 
EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
David Blumenthal Reg. No. 26,257 on 07/21/2005. 

The application has been amended as follows: In the claims, 

1 . (Currently Amended) A secure parameter generating device in an algebraic 
curve cryptography having the definition expression of orY a + /3X b +1 = 0, comprising: 

an input means for receiving two different prime numbers (a, b) specifying degree of 
complexity of a curve and size (n) of an encryption key to be used; 

a Stickelberger element computing device for computing a Stickelberger element ((b) 
in an ab cyclotomic, based on the prime number (a) and the prime number (b); 

a Jacobian addition candidate value computing device for computing Jacobian 
addition candidate value j corresponding to the two different prime numbers a and b, and a 
prime number p corresponding to the Jacobian addition candidate value j, based on the prime 
number (a), the prime number (b), the size (n) of an encryption key, and the Stickelberger 
element (co); 



( 
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an order candidate value computing device for computing a class H consisting of a 
plurality of candidate values for order of a Jacobian group of an algebraic curve specified by 
the prime number a and the prime number b, based on the prime number a, the prime number 
b, and the Jacobian addition candidate value j; 

a security judging device for searching for a candidate value h meeting a security 
condition such as almost prime number characteristic from the class H, according to the class 
H; 

a parameter deciding device for computing a parameter of an algebraic curve whose 
order of the Jacobian group is m accord with the candidate value h, of the algebraic curves 
specified by the prime number a, the prime number b, and the prime number p, based on the 
prime number a, the prime number b, the prime number p, and the candidate value h; and 

an output device for supplying the parameter of the algebraic curve 
computed by said parameter deciding device to an algebraic curve cryptographic 
public key system. 

1 8. (Currently Amended) A secure parameter generating method in an algebraic 
curve cryptography having the definition expression ofaY 3 + 0X b +1 = 0, comprising the 
steps of: 

a Stickelberger element computing procedure for computing a Stickelbcrger element 
co in an ab cyciotomic, respectively based on two different prime numbers a and b specifying 
degree of complexity of curve; 
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a Jacobian addition candidate value computing procedure for computing Jacobian 
addition candidate value j corresponding to the two different prime numbers a and b, and a 
prime number p corresponding to the Jacobian addition candidate value j, respectively based 
on the prime number a, the prime number b, the size n of an encryption key, and the 
Stickelberger element a>; 

an order candidate value computing procedure for computing a class H consisting of a 
plurality of candidate values for order of a Jacobian group of an. algebraic curve specified by 
the prime number a and the prime number b, respectively based on the prime number a, the 
prime number h, arid the Jacobian addition candidate value j ; 

a security judging procedure for searching for a candidate value h meeting a security 
condition such as almost prime number characteristic from the class H, according to the class 
H; and 

a parameter deciding procedure for computing a parameter of an algebraic curve 
whose order of the Jacobi an group is in accord with the candidate value h, of the algebraic 
curves specified by the prime number a, the prime number b, and the prime number p, 
respectively based on the prime number a, the prime number b the prime number p, and the 
candidate value h; and 

supplying said parameter to an algebraic curve cryptographic public key 
system. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Beemnet W. Dada whose telephone number is (571) 
272-3847. The examiner can normally be reached on Monday - Friday (9:00 am - 5:30 
pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y. Vu can be reached on (571 ) 272-3859. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Beemnet Dada 
July 22, 2005 
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